Pricing bridges to cross a river.

We consider a Stackelberg pricing problem in directed, uncapacitated networks. Tariffs have to be defined by an operator, the leader, for a subset of m arcs, the tariff arcs. Costs of all other arcs are assumed to be given. There are n clients, the followers, that route their demand independent of each other on paths with minimal total cost. The problem is to find tariffs that maximize the operator's revenue. Motivated by problems in telecommunication networks, we consider a restricted version of this problem, assuming that each client utilizes at most one of the operator's tariff arcs. The problem is equivalent to pricing bridges that clients can use in order to cross a river. We prove that this problem is APX-hard. Moreover, we show that uniform pricing yields both an m–approximation, and a (1 + lnD)–approximation. Here, D is upper bounded by the total demand of all clients. We furthermore discuss some polynomially solvable special cases, and present a short computational study with instances from France Télécom. In addition, we consider the problem under the additional restriction that the operator must serve all clients. We prove that this problem does not admit approximation algorithms with any reasonable performance guarantee, unless NP = ZPP, and we prove the existence of an n–approximation algorithm.Pricing; Networks; Tariffs; Costs; Cost; Demand; Problems; Order; Yield; Studies; Approximation; Algorithms; Performance;

Jet energy measurement with the ATLAS detector in proton-proton collisions at root s=7 TeV

The jet energy scale and its systematic uncertainty are determined for jets measured with the ATLAS detector at the LHC in proton-proton collision data at a centre-of-mass energy of √s = 7TeV corresponding to an integrated luminosity of 38 pb-1. Jets are reconstructed with the anti-kt algorithm with distance parameters R=0. 4 or R=0. 6. Jet energy and angle corrections are determined from Monte Carlo simulations to calibrate jets with transverse momenta pT≥20 GeV and pseudorapidities {pipe}η{pipe}<4. 5. The jet energy systematic uncertainty is estimated using the single isolated hadron response measured in situ and in test-beams, exploiting the transverse momentum balance between central and forward jets in events with dijet topologies and studying systematic variations in Monte Carlo simulations. The jet energy uncertainty is less than 2. 5 % in the central calorimeter region ({pipe}η{pipe}<0. 8) for jets with 60≤pT<800 GeV, and is maximally 14 % for pT<30 GeV in the most forward region 3. 2≤{pipe}η{pipe}<4. 5. The jet energy is validated for jet transverse momenta up to 1 TeV to the level of a few percent using several in situ techniques by comparing a well-known reference such as the recoiling photon pT, the sum of the transverse momenta of tracks associated to the jet, or a system of low-pT jets recoiling against a high-pT jet. More sophisticated jet calibration schemes are presented based on calorimeter cell energy density weighting or hadronic properties of jets, aiming for an improved jet energy resolution and a reduced flavour dependence of the jet response. The systematic uncertainty of the jet energy determined from a combination of in situ techniques is consistent with the one derived from single hadron response measurements over a wide kinematic range. The nominal corrections and uncertainties are derived for isolated jets in an inclusive sample of high-pT jets. Special cases such as event topologies with close-by jets, or selections of samples with an enhanced content of jets originating from light quarks, heavy quarks or gluons are also discussed and the corresponding uncertainties are determined. © 2013 CERN for the benefit of the ATLAS collaboration

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

Measurement of the Top Pair Production Cross Section in the Dilepton Decay Channel in ppbar Collisions at sqrt s = 1.96 TeV

Submitted to Phys. Rev. DA measurement of the \ttbar production cross section in \ppbar collisions at $\sqrt{{\rm s}}$ = 1.96 TeV using events with two leptons, missing transverse energy, and jets is reported. The data were collected with the CDF II Detector. The result in a data sample corresponding to an integrated luminosity 2.8 fb$^{-1}$ is: \sigma_{\ttbar} = 6.27 $\pm$ 0.73(stat) $\pm$ 0.63(syst) $\pm$ 0.39(lum) pb. for an assumed top mass of 175 GeV/$c^{2}$.A measurement of the tt̅ production cross section in pp̅ collisions at √s=1.96  TeV using events with two leptons, missing transverse energy, and jets is reported. The data were collected with the CDF II detector. The result in a data sample corresponding to an integrated luminosity 2.8  fb-1 is σtt̅ =6.27±0.73(stat)±0.63(syst)±0.39(lum)  pb. for an assumed top mass of 175  GeV/c2.Peer reviewe

Measurement of the cross-section for b-jets produced in association with a Z boson at root s=7 TeV with the ATLAS detector ATLAS Collaboration

A measurement is presented of the inclusive cross-section for b-jet production in association with a Z boson in pp collisions at a centre-of-mass energy of root s = 7 TeV. The analysis uses the data sample collected by the ATLAS experiment in 2010, corresponding to an integrated luminosity of approximately 36 pb(-1). The event selection requires a Z boson decaying into high P-T electrons or muons, and at least one b-jet, identified by its displaced vertex, with transverse momentum p(T) > 25 GeV and rapidity vertical bar y vertical bar < 2.1. After subtraction of background processes, the yield is extracted from the vertex mass distribution of the candidate b-jets. The ratio of this cross-section to the inclusive Z cross-section (the average number of b-jets per Z event) is also measured. Both results are found to be in good agreement with perturbative QCD predictions at next-to-leading order

Aligning the CMS Muon Chambers with the Muon Alignment System during an Extended Cosmic Ray Run

Peer reviewe

Measurement of charged-particle event shape variables in inclusive root(s)=7 TeV proton-proton interactions with the ATLAS detector

The measurement of charged-particle event shape variables is presented in inclusive inelastic pp collisions at a center-of-mass energy of 7 TeV using the ATLAS detector at the LHC. The observables studied are the transverse thrust, thrust minor, and transverse sphericity, each defined using the final-state charged particles' momentum components perpendicular to the beam direction. Events with at least six charged particles are selected by a minimum-bias trigger. In addition to the differential distributions, the evolution of each event shape variable as a function of the leading charged-particle transverse momentum, charged-particle multiplicity, and summed transverse momentum is presented. Predictions from several Monte Carlo models show significant deviations from data

Search for the standard model Higgs boson in the diphoton decay channel with 4.9fb -1 of pp collision data at √s=7TeV with atlas

A search for the standard model Higgs boson is performed in the diphoton decay channel. The data used correspond to an integrated luminosity of 4.9  fb-1 collected with the ATLAS detector at the Large Hadron Collider in proton-proton collisions at a center-of-mass energy of √s=7  TeV. In the diphoton mass range 110–150 GeV, the largest excess with respect to the background-only hypothesis is observed at 126.5 GeV, with a local significance of 2.8 standard deviations. Taking the look-elsewhere effect into account in the range 110–150 GeV, this significance becomes 1.5 standard deviations. The standard model Higgs boson is excluded at 95% confidence level in the mass ranges of 113–115 GeV and 134.5–136 GeV

Search for the standard model Higgs boson in the diphoton decay channel with 4.9fb -1 of pp collision data at √s=7TeV with atlas

A search for the standard model Higgs boson is performed in the diphoton decay channel. The data used correspond to an integrated luminosity of 4.9  fb-1 collected with the ATLAS detector at the Large Hadron Collider in proton-proton collisions at a center-of-mass energy of √s=7  TeV. In the diphoton mass range 110–150 GeV, the largest excess with respect to the background-only hypothesis is observed at 126.5 GeV, with a local significance of 2.8 standard deviations. Taking the look-elsewhere effect into account in the range 110–150 GeV, this significance becomes 1.5 standard deviations. The standard model Higgs boson is excluded at 95% confidence level in the mass ranges of 113–115 GeV and 134.5–136 GeV